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Abstract. In our previous paper [11], wc determined a unified combinatorial framework in 
which to look at a large number of colored partition identities, and studied the five identities 
corresponding to the exceptional modular equations of prime degree of the Schroter, Russell 
and Ramanujan type. The goal of this paper is to use the master bijection of [11] to show 
combinatorially several new and highly nontrivial colored partition identities. Wc conclude 
by listing a number of further interesting identities of the same type as conjectures. 



1. Introduction 



o 

This paper is the second of a series of two, begun with [11], in which we study colored 
partition identities. Our project is motivated by the recent paper [4], where B. Berndt 
determined and proved analytically the colored partition identities corresponding to five 
exceptional modular equations of prime degree that he defined "of the Schroter, Russell and 
Ramanujan type", after the work of these three mathematicians (see [3, 8, 9, 10, 12]). We 
O . refer to the introduction to [11], and of course to [4], for more details. 



In [11], responding to Berndt's call, we determined a general and unified combinatorial 



OV 
O 

■ framework in which to look at a number of colored partition identities, including the five of 

the Schroter, Russell and Ramanujan type. In fact, extending S. Kim's idea from [6], in [11], 
Theorem 2.3, we proved that a large family of colored partition identities is equivalent to 
suitable equations in (r/i, . . . , v t ; d±, . . . , dt), where the Vi are partitions and the di are integers 
^ 1 whose sum is odd. This allowed us to show bijectively two more identities of the Schroter, 

Russell and Ramanujan type (namely, those whose corresponding modular equations have 
degrees 5 and 11). Thus, also thanks to the work of Kim [6], who gave the first bijective 
proofs of the identities modulo 3 and 7 (this latter also known as the "Farkas-Kra identity" 
[5]), now only the identity modulo 23 is open combinatorially. 

In this paper, we focus specifically on the case t — 12 of the equivalent equations given by 
[11], Theorem 2.3, and deduce bijective proofs for a number of new, highly nontrivial colored 
partition identities. We believe that even more interesting identities of the same type hold, 
and we provide a large sample of these at the end, as conjectures. 
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2. Preliminary results 

We begin by stating the main general result of [11], which will be the key to bijectively show 
a number of new and challenging partition identities in the next section. Its proof greatly 
generalized that of Kim [6], and used as a crucial ingredient a bijection of 0. Warnaar from 
[13]. We state our theorem here in the particular case t = 12 and C\ = ■ ■ ■ = C\ 2 = C, 
which will suffice for our purposes. 

For the main definitions of partition theory, as well as three different introductions to this 
field, we refer the reader to [1, 2, 7]. 

Theorem 2.1. Consider the equation 

12 12 12 12 12 12 

(1) C f>| + C £ ( * ) + J2 M = cf^ H + C ir M + <T B iei + m, 

i=l i=l ^ ' i=l i=l i=l ^ ' i=l 

for given integers C > 1, < Ai < C/2 and < B{ < C/2 for all i, and m > 0. Let S be the 
set containing one copy of all positive integers congruent to ±Ai modulo C for each i, and 
T the set containing one copy of all positive integers congruent to ±Bi modulo C for each 
i. Let Ds(N) (respectively, Dt(N)) be the number of partitions of N into distinct elements 
of S (respectively, T), where we require such partitions to have an odd number of parts if no 
Ai (respectively, no Bi) is equal to zero. Finally, set 

p=\{B i = 0}\-\{A l = 0}\, 

adopting the convention that \X\ = 1 if X — 0. 
Then the following are equivalent: 

(i) For any N > N > 1, the number of tuples (fii, . . . , yUi 2 ; d\, . . . , di 2 ) such that the 
LHS of (1) equals N , ^ G P and di G Z for all i, and Yli=i d% is odd, is equal to the 
number of tuples . . . , ai 2 ; ei, . . . , ei 2 ) such that the RHS of (1) equals N , ai G P 
and e,i G Z for all i, and X^=i e « ^ s °dd; 

(ii) For any N > N Q >\, 

D S (N) = 2 P ■ D T (N -m). 
Proof. See [11], Theorem 2.3. □ 

The first of our preliminary lemmas was proved in [11]. We recall its statement in the 
t — 12, C\ = • • • = C12 = C case for completeness. 

Lemma 2.2. Fix arbitrary C, A\, . . . , A\2, B\, . . . , B\2, such that < Ai < C/2 and < 
Bi < C/2, for alii — 1, ... , 12. Let Sn be the set of all tuples of 12 partitions and 12 integers 
(/ii, . . . , fii2] di, . . . , du) such that X)i=i ^ ^ s °dd an d 

12 12 12 

i=l i=l ^ ' i=l 
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Similarly, letT^ be the set of all tuples oj '12 partitions and 12 integers (ax, . . . , ctxi] e±, . . . , e^) 
such that Y2l=i e i is °dd an d 

12 12 / \ 12 

m = N, 



i=l i=l ^ ' i=l 



where m is an integer chosen so that the smallest value of N for which Tjy 7^ is also the 
second smallest value of N for which 7^ 0- Define k to be the smallest value such that 
Sk 7^ 0. Further, let be the union of the set of all tuples of 12 integers (dx, . . . , c? 12 ) such 
that X)i=i di is odd and 



i— 1 V / 4—^ 



i=l n ' j=l 

with \Sk\ copies of the set of all tuples of 12 integers (fx, ... , /i 2 ) swc/i that Yli=i fi ^ s °dd 
and 

c y fm-i) k=N 
tt 2 

Finally, let Vjv fre the union of the set of all tuples of 12 integers (ei,...,ei2) such that 
Y2i=i e i i s °dd and 

12 / \ 12 



1Z / \ 1Z 

i=l ^ ' i=l 



with \Sk\ copies of the set of all tuples of 12 integers (fx, . . . , fx-z) such that Yli=i fi ^ s even 
and 

cjr fim ~ 1] + k = N. 

i=l 

Then \Sn\ = \T N \ for all N > k if and only if \Un\ = |Vjv| for all N. 

Proof. See [11], Lemma 3.8. □ 

Lemma 2.3. Fix arbitrary C, Ax, . . . , Ax2, Bx, . . . , Bx2 and A[, . . . , A' l2 , B[, . . . , B[ 2 , such 
that < Ai < C/2, 0< Bi< C/2, < A\ < C/2 and < B[ < C/2, for all i. Define S N , 
Tn, S' n , T' n , k and k' as in Lemma 2.2, and let Qn, Rn, Q'n an d R'n be, respectively, the 
subsets of Sn, T N , S' N andT' N in which the partitions are all equal to 0. Then, i/|Sjv| = \T N \ 
for all N > k, the following are equivalent: 

(i) ForallN>k', \S' N \ = \T' N \. 

(ii) For all N, 

\Sk\ ' IQjv+fe'l — l^fc'l ' IQw+fcl = \Sk\ ' l-^jv+fc'l — I'Sfc'l ' l-^JV+fcl- 
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Proof. By Lemma 2.2, \S' N \ = \T' N \ for all N > k' if and only if \U' N+k ,\ = \V^ +k ,\ for all 
N. But by subtracting \S' k ,\ times |t/jv+fc| = | V}v+fc I from \Sk\ times \U' N+k , \ = \V^ +k ,\, and 
canceling out the elements of the form (fi, . . . , f 12 ), this is easily seen to be equivalent to 

\Sk\ ■ \QN+k' \ ~ l^k'l ' \QN+k\ = \Sk\ ■ 1-RjV+fc'l ~~ l^k'l ' \R-N+k\ 

for all N, as we wanted to show. □ 

Lemma 2.4. Fix C, A 1 , . . . , A 12 , Bi, . . . , B X2 such that Ai + B 13 ^ = C/2 for all i = 1, . . . , 12, 
and set m = Yll=i Ai/2 — 3C/2. Then, for any integers e\, . . . , e\ 2 , we have: 

12 / 1 \ 12 / \ I 2 / \ 12 

i=l ^ ' i=l ^ ' j=l ^ / i=l 

Proof. This can easily be verified algebraically. □ 

Notice that the previous lemma implies that we can, in a sense, view <i-tuples and e-tuples 
as both being in the same set, namely 

D={dez 12 u[z + - 



Every tuple (di, . . . , c/ 12 ) G D has a value of C$Zi=i (^) + and will in some 

sense be considered "of negative type" if the di are half-integers, since it will come from the 
opposite side of the bijection as the tuples in which the di are integers. 

Finally, the last preliminary lemma is the following: 

Lemma 2.5. Fix integers C*, A\, . . . , A\, B{, . . . ,B\ and m* , such that A* + B^ { = C*/2 
and < A* < C*/2 for each i, A\ + A\ = A* 2 + A* 3 = C*/2 + m* , and the second- smallest 
possible values of the LHS's of the two equations below are equal to the smallest possible 
values of their respective RHS's. 

Then condition (i) of Theorem 2.1 holds for Nq = mini?* + 3m* , C = C* , m = 3m* , and 

1 A A \ — (A* A* A* A* A* A* A* A* A* A* A* A*\ 

\J±1, /Il2j — ^l, ^4) ^l; A 2i ^4) ^l) /1 2) ^31 ^-A) i 

( r> r> \ / r>* r>* r>* r>* r>* r>* r>* r>* r>* r>* r>* r>*\ 

if and only if condition (i) of Theorem 2.1 holds for Nq = minA*, C — C* , m = m* , and 

(A' A> \ — l ft* f>* f>* f>* A* A* A* A* A* A* A* A*\ 
In 1 R' lH* D* R* D* R* D* R* R* A* A* A* A*\ 

Proof. Using the terminology introduced in Lemma 2.2, for the first equation we have k = 
min(y4i, . . . , A4), and for the second equation, 

k' = min( J Bi, . . . , B 4 ) = C/2-max(A 1 , . . . , A 4 ) = C /2-(C /2+m-min(A 1 , . . . , A 4 )) = k-m. 
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Unless min . . . ,-84) = 0, the LHS of each equation takes on its smallest value only 
when a variable with the smallest coefficient is 1 and the rest are 0. If two or fewer of the Bi 
are this still holds. Also, it is clearly impossible for exactly three of them to be 0. Finally, 
if they are all 0, then the A{ all equal (7/2 and it is easy to check that the two LHS's take 
on their smallest values for 2 • 12 = 24 and 2 3 = 8 values of the variables, respectively. 

In all of these cases, there are three times as many ways for the LHS of the first expression 
to take on its smallest value as there are for the LHS of the second one to. 

Thus, it easily follows from Lemma 2.3 that proving the statement is tantamount to 
proving that condition (ii) of Lemma 2.3 holds for the values of C, A{, Bi, A' i: and B[ given 
above. Since \Sk\ = 3|5^/|, there are three times as many copies of each d or e-tuple in the 
sets we need to prove equinumerous as there are copies of each d! or e'-tuple. 

By Lemma 2.4, we can view all <i-tuples and e-tuples as being in the set D = {d £ 
Z 12 U (Z + 1/2) 12 : Y,f=i d i e 2Z + 1} and all d'-tuples and e'-tuples as being in the set 
D' = {d' e Z 12 U (Z + 1/2) 12 : Y^Li d- G 2Z + 1}. Note that while D and D' contain the 
same tuples, they have different value functions. 

Furthermore, for arbitrary integers d[, . . . , d' 4 , we have the identity 

c £ (f ) + £ b,< + ™ = c £ (* +!>(;-<-.)■ 

i=l ^ ' i=l i=l ^ / i=l \ / 

Now, consider a map which sends an element (d[, . . . , d' 12 ) G D' to a tuple (d±, . . . , 0^2) 
as follows: 

di = f- — d' 5 __i*j for < i < 4; di = d\ otherwise. 

The image of the tuple (e^, . . . , d' l2 ) has a value of 
12 

C£ ' + A i( d i + d 5 + dg) + A 2 (d 2 + d 6 + d 10 ) + A 3 (d 3 + d 7 + d n ) + A 4 (d 4 + d 8 + d 12 ), 
i=i \ ' 

just like the elements of D. Therefore, if we apply to one copy of D', and 0, combined 
with the map 



di — > di + 4 ( mo d 12) or di — > di_ 4 ( moc j 12 ), 

to the other two copies of D', then the union of D with the three copies of D' can be 
bijectively mapped into the following set: 



12 



W 



de (Z 4 U(Z + l/2) 4 ) x (Z 4 U(Z + l/2) 4 ) x (Z 4 U (Z+ 1/2) 4 ) : J^ d i e 



2Z 



i=i 
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For any (di, . . . , di 2 ) G W, this element has a value of 



( d \ 

C Y1 ( 9 ) + Al< " dl + d5 + dg "> + A ^ d2 + rf e + d w ) + A 3 (d 3 + d 7 + d n ) + A 4 (d 4 + d 8 + d 12 ), 
j=i ^ ' 

and it belongs on the LHS of the desired bijection if and only if the number of di that are 
half-integers is or 8. 

For any such element, let x = di+d 2 +d 3 +d 4 , y = d5+d 6 +d 7 +d 8 , and z = dg+dio+dn+dn- 
Then the map 



d* 



(| - d 5 _i) for < i < 4; d* = (| - d 13 -i) for 4 < i < 8; d* = (| - d 21 ^) for 8 < i < 12 



will always send an element of W to an element of W with the same value. Clearly, 
it is also an involution. Furthermore, x + y + z = Yli=i di is odd, so either one or three 
quadruples of elements are being changed from an integer to a half-integer or vice-versa. 
Therefore, this map always converts an element to an element of the opposite type, and is 
the desired bijection. □ 

3. The new colored partition identities 

The goal of the rest of the paper is to show bijectively a number of new interesting 
partition identities, thanks to their equivalent formulation provided by Theorem 2.1. Like 
the two identities of the Schroter, Russell and Ramanujan type that we proved in [11], most 
of these identities will turn out to have highly nontrivial proofs. 

Lemma 3.1. Condition (i) of Theorem 2.1 holds for N = 3, C = 2, m = 3, and 

(Ai, . . . , A 12 ) = (1, . . . , 1), (B u . . . , B 12 ) = (0, . . . , 0). 

Proof. We proceed in a similar way to the proof of [11], Lemma 3.10 (the equation equivalent 
to the partition identity of the Schroter, Russell and Ramanujan type corresponding to the 
modular equation of degree 5). By Lemma 2.2, one can easily check that the statement is 
equivalent to the existence of a bijection between the set of tuples (di, . . . , di 2 ) and 24 copies 
of every tuple with odd sum (f 1 , . . . , / 12 ), and the set of tuples (ei, . . . , e i2 ) and 24 copies of 
every tuple with even sum (f f[ 2 ), such that, for every corresponding pair, 

12 / , N 12 12 



8=1 \ ' 1=1 1=1 

i=l ^ ' i=l i=l 
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By Lemma 2.4, we can consider the <i-tuples and e-tuples as both being in the set D = 
{d G Z 12 U (Z + 1/2) 12 : Y,f=i d i G 2Z + !}■ An arbitrary element of D, . . . , d 12 ), has a 
valne of 2 £^ (*) + £^ ~d t = Zf =1 € 

Now, let 



Vx = 


(-1,-1,-1, 


-1,-1,-1, 


-1, 


-1,- 


-1,-1,-1, 


"1),^2 - 


= (1,1,1,1,1,1,- 


-1,-1,-1, 


-1,-1,-1 


Vz = 


(1,1,1,-1,- 


1,-1,1,1,1 


-1 


-1, 


-1), 


V A = 


(1,-1,-1,1,1,- 


-1,1,1,-1, 


1,-1,-1), 


v 5 = 


(-1,1,-1,1, 


-1,1,1,-1, 


1,1 


-1, 


-1), 


Ve = 


(-1,-1,1,-1,1 


1,-1,1,1, 


1,-1,-1), 


v 7 = 


(-1,-1,1,1, 


-1,1,1,1,- 


1,- 


1,1, 


-1), 


V 8 = 


(1,-1,-1,-1,1 


1,1,-1,1, 


-1,1,-1), 


v 9 = 


(-1,1,-1,1, 


1,-1,-1,1, 


1,- 


1,1, 


-1), 


V w = 


= (-1,1,1,-1,1, 


-1,1,-1,- 


-1,1,1,-1) 


Vn = 


(1,1,-1,-1, 


-1,1,-1,1, 


-1, 


1,1, 


-1), 


Vl2 = 


= (1,-1,1,1,-1, 


-1,-1,-1 


,1,1,1,-1) 



Notice that these vectors are pairwise orthogonal. Also, for arbitrary d G D and 1 < i < 
12, d ■ Vi is an odd integer. Let 

r l {d) = d- d -^V l . 

o 

Notice that ||rj(c?)|| = ||d||, for any i and d. If d-Vi = (mod 3), then is a half-integer, 
so Ti(d) is an element of D that corresponds to an e-tuple if d corresponds to a <i-tuple, and 
vice-versa. So, we can map every point in D that has a dot product with any of the Vi that 
is divisible by 3 to a point of the opposite type and the same value by sending it to ri(d), 
where i is the smallest integer such that d ■ Vi = (mod 3). 

Note that ri(d) has the same dot product with Vj as d does for all j ^ i because of the 
orthogonality of the vectors, while it is easy to check that rj(rj(c/)) = d. Therefore, this map 
is an involution. 

That just leaves the points in D whose dot products with V, are not divisible by 3 for any i. 
Let d G D be any such point. For each i, let Xi be the nearest integer to ^p-, yi = d-Vi — 6xi, 
and z = d — J2l=i if^- For any i, d ■ Vi = ±1 (mod 6), so yi = ±1. 

By the Pythagorean Theorem, we have 

i=l i=l i=l 

Now, z must be either a tuple of integers or a tuple of half-integers, and z ■ Vi = y-i = ±1 
for each i. It is easy to check that the only tuples that fit these criteria are the 24 in which 
one element equals ±1 and the rest are 0. Therefore, we can choose a bijection between the 
24 possible values of z and the 24 copies of each tuple . . . , /12), and then map d to the 
copy of (— Xiyi, . . . , — £122/12) corresponding to z. It follows that 

2 f2 fm ~ l) + l = \\d\\\ 
i=i 



8 



COLIN SANDON AND FABRIZIO ZANELLO 



Also, the Hi are determined by z, and for any given choice of z, the only d that maps 
to a given tuple (fx, ... , / 12 ) is z — Yll=i ^j^Vi- Furthermore, the entries of this d are all 
half-integers if Y^l=i fi * s °dd an d integers if it is even. So, this map always takes elements 
of D corresponding to tuples of cfs to tuples of /'s with an even sum, and elements of D 
corresponding to tuples of e's to tuples of /'s with an odd sum, as desired. □ 

Theorem 3.2. Let S be the set containing 24 copies of the odd positive integers, and T the 
set containing 24 copies of the even positive integers. Then, for any N > 3, 

D S (N) = 2048D T (N -3). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.1. □ 

Lemma 3.3. Condition (i) of Theorem 2.1 holds for N = 1, C = 2, m = 1, and 

(A h . . . , A 12 ) = (0, 0, 0, 0, 1, 1,1,1, 1, 1, 1, 1), (B h B 12 ) = (0, 0, 0, 0, 0, 0, 0, 0, 1,1,1,1). 

Proof. Straightforward from Lemmas 3.1 and 2.5. □ 

Theorem 3.4. Let S be the set containing 8 copies of the even positive integers and 16 
copies of the odd positive integers, and T the set containing 16 copies of the even positive 
integers and 8 copies of the odd positive integers. Then, for any N > 1, 

D S (N) = 16D T (N-1). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.3. □ 

Lemma 3.5. Condition (i) of Theorem 2.1 holds for N = A, C = 6, m = 3, and 

(A h . . . , A 12 ) = (2, . . . , 2), (B u B 12 ) = (1, . . . , 1). 

Proof. By Lemmas 3.1 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 
holding for 

(A[,..., A' 12 ) = (3, . . . , 3), (B[, . . . , B[ 2 ) = (0, . . . , 0). 

Note that m' = 9, and \S' k , \ = 2\S k \. 

By Lemma 2.4, we can consider all <i-tuples and e-tuples as being in the set D = {d G 
Z 12 U (Z + 1/2) 12 : YlHi d i e 2Z + 1} and all d'-tuples and e'-tuples as being in the set 
D' = {d G Z 12 U (Z + 1/2) 12 : Y^li rfi G 2Z+ 1}. Note that D and D' are not really the same 
because they have different value functions. For arbitrary d G D, there are three cases. 

If Y2l=i di = 5 (mod 6), we map d to another element of D with an equal value but the 
opposite type, using the map d* = di — {J2]=i dj — 2)/6, for each %. This map always results 
in d* such that X)i=i d* — 2 = — (X)i=i di — 2) =3 (mod 6), and it is an involution, so it 
cancels out all such d. 

If Y2l=i di = 3 (mod 6), we map d to another element of D with an equal value but the 
opposite type, using the map d* = J2)=i dj/6 — di, for each %. This map always results in d* 
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such that Y2i=i d* — Yli=i di = 3 (mod 6), and it is an involution, so it cancels out all such 
d. 

Finally, if Y2i=i di — 1 (mod 6), we map both copies of d to elements of D' with the same 
value and type, using the maps d[ = di — (X)j=i dj — l)/6 and d\ = —di + {J2]=i dj ~ l)/6, 
for all i. These maps are injective, and always result in d' such that Yll=i = 1 (mod 6) 
and Y^i=id'i = — 1 (mod 6), respectively. Therefore, they are bijections from the subset of 
D for which J2l=i di = 1 (mod 6) to the subsets of D' for which J2l=i d\ = ±1 (mod 6). 

That just leaves the subset of D' for which Y2i=i d\ = 3 (mod 6). We map any d! in this 
subset to another element of the subset with the same value but the opposite type, using 
the map d" = d\ — (J2]=i d'j)/6- This map is an involution, thus it cancels out all d! in this 
subset. This completes the bijection and the proof of the lemma. □ 

Theorem 3.6. Let S be the set containing 12 copies of the even positive integers that are 
not multiples of 3, and T the set containing 12 copies of the odd positive integers that are 
not multiples of 3. Then, for any N > 4, 

D S (N) = D T (N-3). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.5. □ 

Lemma 3.7. Condition (i) of Theorem 2.1 holds for N = 3, C = 6,m = 3, and 

(A h . . . , A 12 ) = (1, 1,1,1, 1, 1, 3, 3, 3, 3, 3, 3), (B h B 12 ) = (0, 0, 0, 0, 0, 0, 2, 2, 2, 2, 2, 2). 

Proof. By Lemmas 3.5 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 
holding for 

(A' 1 ,...,A' 12 ) = (2,...,2),(B' 1 ,...,B[ 2 ) = (l,...,l). 

Note that m' = 3, and \S' k , \ = 2\Sk\- 

By Lemma 2.4, we can consider all <i-tuples and e-tuples as being in the set D = {d G 
Z 12 U (Z + 1/2) 12 : Ylf=idi e 2Z + 1}, and all d'-tuples and e'-tuples as being in the set 
D' = {d e Z 12 U (Z + 1/2) 12 : J^Hi d i G 2Z + 1}. For arbitrary d G D, let 

x = di + d 2 + d 3 + di + d 5 + d e — d 7 — d s — d 9 — d w — dn — d\ 2 . 

If x = 5 (mod 6), we map d to another element of D with an equal value but the opposite 
type, using the map 

d* = (di - ^r^J for < i < 6; d* = (di + ^r^J for 6 < z < 12. 

This map always results in d* such that x* — 2 = — (x — 2) = 3 (mod 6), and it is an 
involution, so it cancels out all such d. 

If x = 3 (mod 6), we map d to another element of D with an equal value but the opposite 
type, using the map 
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d* = (d l+& + ~) for < % < 6; d* = (V 6 - |) for 6 < i < 12. 

This map always results in d* such that x* = x = 3 (mod 6), and it is an involution, so it 
cancels out all such d. 

Finally, if x = 1 (mod 6), we map both copies of d to elements of D' with the same value 
and type, using the two maps: 

< = (di - ^ < i < 6; < = fa + ^r^J for 6 < i < 12, 

and 

£ — 1 \ „ „ x — 1 



< = ( d i+6 + — — J for < i < 6; < = ( — 1 for 6 < i < 12. 

These maps are involutions (provided one modifies the second one by replacing x — 1 with 
x + 1 every time it occurs), and always result in d' such that a/ = x — 2(x — 1) = 1 (mod 6) 
and x' = —x + 2(x — 1) = — 1 (mod 6), respectively. Hence, they are bijections from the 
subset of D for which x = 1 (mod 6) to the subsets of D' for which x = ±1 (mod 6). 

That just leaves the subset of D' for which a; = 3 (mod 6). We map any d! in this subset 
to another element of the subset with the same value but the opposite type, using the map 



d" 



[d[ - ^ for < i < 6; d![ = (d\ + for 6 < % < 12. 



6/ ~ 1 V 1 6. 

This map is an involution, so it cancels out all d' in this subset. This completes the 

bijection. □ 

Theorem 3.8. Let S be the set containing 6 copies of the odd positive integers and 6 more 
copies of the odd positive multiples of 3, andT the set containing 6 copies of the even positive 
integers and 6 more copies of the positive multiples of 6. Then, for any N > 3, 

D S (N) = 32D T (N-3). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.7. □ 

Lemma 3.9. Condition (i) of Theorem 2.1 holds for N = 2, C = 4, m = 2, and 

(A,, . . . , A 12 ) = (1, 1,1,1, 1, 1,1,1, 2, 2, 2, 2), (B 1 , B l2 ) = (0, 0, 0, 0, 1,1,1, 1, 1,1,1,1). 

Proof. By Lemmas 3.3 and 2.3, and a renumbering of the variables, this statement is equiv- 
alent to condition (ii) of 2.3 holding for C = 4, 

. . . , A l2 ) = (2, 2, 2, 2, 1, 1,1,1, 1, 1, 1, 1), (£?!, . . . , B l2 ) = (0, 0, 0, 0, 1,1,1, 1, 1,1,1,1), 

(A[, . . . , A! l2 ) = (2, 2, 2, 2, 0, 0, 0, 0, 2, 2, 2, 2), (B[, . . . , B' 12 ) = (0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 2, 2). 
Note that k' = 2, and \S' k ,\ = \Sk\- 
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It is easy to check that the following map is a value-preserving bijection between d-tuples 
such that x = d\ + d 2 + d 3 + <i 4 is odd, and e-tuples such that e 4 + e 2 + e 3 + e 4 is odd: 



Furthermore, the same map is also a value-preserving bijection between cf-tuples such that 
x = d[ + d' 2 + d' 3 + d' 4 is odd, and e'-tuples such that e[ + e 2 + e' 3 + e' 4 is odd. 
Given any rf-tuple such that d\ + d 2 + d% + <i 4 is not odd, 

y — d 5 + d 6 + d 7 + d 8 — d 9 — d 10 - d n - d 12 = d 5 + d 6 + d 7 + d 8 + d g + d 10 + d n + d 12 (mod 2) 

must be odd. If y = 1 (mod 4), we can map this tuple to a d'- tuple with the same value, 
using the map 

4 = di for < % < 4; d[ = (di - ^p^) for 5 < i < 8; d\ = (di + for 9 < i < 12. 

This map is a value-preserving bijection between the set of d-tuples for which y = 1 

(mod 4) and the set of (i'-tuples for which d' 5 + d' 6 + (i' 7 + (ig — rf' 9 — d' 1Q — d' n — d' 12 = 1 (mod 4) . 
If y = 3 (mod 4), we can map this tuple to a d'- tuple with the same value, using the map 

d'i = di for < i < 4; d • = 1 - ^ l+4 + for 5 < i < 8; <• = (-di- 4 + for 9 < i < 12. 

This map is a value-preserving bijection between the set of d-tuples for which y = 3 
(mod 4) and the set of (i'-tuples for which d' 5 + d' e + c/' 7 + d' 8 — d' g — d' l0 — d' n — d' l2 = 3 
(mod 4). So, together they form a value-preserving bijection between the set of ci-tuples 
for which d 5 + <i 6 + dj + d 8 + d 9 + d\o + du + d\ 2 is odd and the set of (i'-tuples for which 
d' 5 + (i' 6 + <i' 7 + d' 8 + d' 9 + d' 10 + + d' 12 is odd. 

Furthermore, the exact same pair of maps forms a value-preserving bijection between the 
set of all e-tuples for which e 5 + e 6 + e 7 + e 8 + e 9 + e w + en + ei 2 is odd and the set of e'-tuples 
for which e' 5 + e' e + e' 7 + e 8 + e 9 + e' 10 + e' lx + e' 12 is odd. 

These partial bijections combine to give the desired bijection. □ 

Theorem 3.10. Let S be the set containing 8 copies of the positive integers that are not 
multiples of 4, andT the set containing 8 copies of the positive integers that are not congruent 
to 2 modulo 4- Then, for any N > 2, 



Lemma 3.11. Condition (i) of Theorem 2.1 holds for N = 1, C = A, m = 1, and 



(A 1} A 12 ) = (0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 2), (B 1 , B l2 ) = (0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2). 




D S (N) = 8D T (N-2). 



Proof. Straightforward from Theorem 2.1 and Lemma 3.9. 



□ 
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Proof. By Lemmas 3.3 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 
holding for 

(A[, . . . , A' 12 ) = (0, 0, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2), (B[, B[ 2 ) = (0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 2, 2). 

Note that m' = 2, and 2|S^, | = |jSfc|. 

Note that d\ = 1 — d\, d!{ — 1 — d[, e\ = 1 — e\, and e'/ = 1 — e[ are value-preserving 
bijections from the sets of all d-, d'-, e-, and e'-tuples with an odd sum, to the sets of all 
d-, d'-, e-, and e'-tuples with an even sum, respectively. So, the requirement that the tuples 
have an odd sum is irrelevant here and we can ignore it. 

Also, the coefficients of the first 3 elements of each type of tuple are the same, and the 
coefficients of the last 3 elements of each type of tuple are also the same. Thus, we can 
extend to the desired bijection any value-preserving bijection between the set containing 2 
copies of each tuple (g? 4 , . . . , d 9 ) and a copy of each tuple (e' 4 , . . . , e' g ), and the set containing 
2 copies of each tuple (e^, . . . , eg) and a copy of each tuple (d' A , . . . , d' 9 ), by having all maps 
leave the first three and last three elements of all tuples unchanged. 

Now, let X = {(x±, x 2 , x 3 , £ 4 , x 5 , x 6 ) G Z 6 }, and for each x G X, assign x a value of 

4 ^2 J + ° Xl + 0x2 + 0x3 + 2x4 + 2x5 + 2x 6 + 1- 

The map 

±(g?4 + d 5 — d Q — d 7 ) + 1 <i 4 — <i 5 + d Q — d 7 + 1 <i 4 — d 5 — d Q + d-j + 1 

y 



x i — , X2 — , £3 — 



_ gLi + d 5 + d 6 + d 7 - 1 

X4 — , Xrj — ds, Xq — dg 

is a value-preserving bijection between the set of all copies of tuples (<i 4 , . . . , d Q ) for which 
^4 + ^5 + ^6 + d 7 is odd, and X. Similarly, the map 

1 ± (e 6 + e 7 + e 8 + e 9 - 1) 



xi = e 4 , x 2 = e 5 , x 3 



2 



_ e 6 + e 7 - e 8 - e 9 _ e 6 - e 7 + e 8 - e 9 _ e 6 - e 7 - e 8 + e 9 

X4 — , X 5 - , Xq - 

is a value-preserving bijection between the set of all copies of tuples (e 4 , . . . , e 9 ) for which 
e 6 + e 7 + e 8 + e 9 is even, and X. Obviously, combining the two yields a value-preserving 
bijection between the set of all copies of tuples (64, . . . , dg) for which gLi + d 5 + <i 6 + dj is odd 
and the set of all copies of tuples (e4, . . . , e 9 ) for which + e 7 + e 8 + e 9 is even. 
Also, the map 

_ 1 ± (d 4 + d 5 + d 6 + d 7 - 1) , _ d 4 + d 5 - d 6 - d 7 , _ d A - d 5 + d 6 - d 7 
"4 _ 2 ' 5 — 2 ' _ 2 ' 

, _ C?4 — ^5 — d e + d 7 11 _ 1 A 1 — A 

a 7 — , a 8 — a 8 , a 9 — a 9 
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is a value-preserving bijection between the set of all copies of tuples (g? 4 , . . . , dg) for which 
d$ + d 5 + d 6 + d 7 is even and the set of all tuples (d' 4 , . . . , d' g ). Similarly, the map 

, 1 ± (e 6 + e 7 - e 8 - e 9 ) 



2 



, _ e 6 - e 7 + e 8 - e 9 + 1 , _ e 6 - e 7 - e 8 + e 9 + 1 , _ e 6 + e 7 + e 8 + e 9 - 1 
e 7 - 2 , e 8 - 2 , e 9 - 2 

is a value-preserving bijection between the set of all copies of tuples (e 4 , . . . , e 9 ) for which 
e6 + e 7 + e 8 + e 9 is odd and the set of tuples (e 4 , . . . , e' 9 ). 

Combining these bijections and then extending them to Z 12 yields the desired bijection. □ 

Theorem 3.12. Let S be the set containing 4 copies of the odd positive integers, 6 copies 
of the positive multiples of 4, an d 10 copies of the positive integers that are congruent to 
2 modulo 4; Id T the set containing 4 copies of the odd positive integers, 10 copies of the 
positive multiples of 4, o,nd 6 copies of the positive integers that are congruent to 2 modulo 
4- Then, for any N > 1, 

D S (N) =AD T (N-1). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.11. □ 

Lemma 3.13. Condition (i) of Theorem 2.1 holds for N = 1, C = A, m = 1, and 

(A u . . . , A l2 ) = (0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2), (B 1 , B 12 ) = (0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2). 

Proof. By Lemmas 3.11 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 
holding for 

(A[, . . . , A' 12 ) = (0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 2), (B[, B[ 2 ) = (0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2). 

Note that m' = 1, and 2\S' k ,\ = \Sk\- 

Obviously, the identity map is a value-preserving bijection between the set of e'-tuples 
and the set containing one copy of each e-tuple. The maps d\ — 1 — di, d'[ — 1 — d[, and 
e\ = 1 — e\ are value-preserving bijections from the sets of all d-, d'-, and e-tuples with 
an odd sum, to the sets of all d-, d'-, and e-tuples with an even sum, respectively. So, the 
requirement that the tuples have an odd sum is irrelevant and we can ignore it. 

The following is a value-preserving bijection between the set of all copies of <i-tuples such 
that G? 3 + <i 4 + d 5 + dio is odd, and the set containing the other copy of each e-tuple: 

i ± (d3+d4-«fc-di ) for? = 3! 

d s -d 4 -ds+d 10 +l fori = 5j 
d 3 +d4+ds+dio-l for i = 1Q) 
dj otherwise. 
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Similarly, the following map is a value-preserving bijection between the set of all copies of 
c?-tuples such that d 3 + + d 5 + d w is even and the set of all cf-tuples: 



d' 



d i+2 for 4 < i < 7, 
di otherwise. 
Combining these maps yields the desired bijection. 



l±{d 3 +d 4 +d 5 +d 10 -l) 
2 

d3+di-d 5 —dio ^ 
d 3 — dj+ds-dio ^ 
cfa— di— ds+dip ^ 



for i 
= 8, 
= 9, 
= 10, 



□ 



Theorem 3.14. Let S be the set containing 8 copies of the odd positive integers and 4 copies 
of the even positive integers, andT the set containing 4 copies of the odd positive integers, 10 
copies of the positive multiples of 4, CLnd 6 copies of the positive integers that are congruent 
to 2 modulo 4- Then, for any N > 1, 

D S (N) = 8D T (N 



1). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.13. 

Combining the last two partition identities, we immediately have: 



□ 



Theorem 3.15. Let S be the set containing 8 copies of the odd positive integers and 4 copies 
of the even positive integers, and T the set containing 4 copies of the odd positive integers, 6 
copies of the positive multiples of 4, o-nd 10 copies of the positive integers that are congruent 
to 2 modulo 4- Then, for any N > 1, 

D S (N) = 2D T (N). 



Proof. Straightforward from Theorems 3.12 and 3.14. 
Lemma 3.16. Condition (i) of Theorem 2.1 holds for N 
(A u . . . , A l2 ) = (0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3), (B h B 12 ) 

Proof. Straightforward from Lemmas 3.7 and 2.5. 



□ 



1, C — 6 ; m — 1, and 
= (0,0,0,0,1,1,2,2,2,2,3,3). 



□ 



Theorem 3.17. Let S be the set containing 4 copies of the positive integers that are congru- 
ent to either or ±1 modulo 6, 2 copies of the even positive integers that are not multiples 
of 3, and 8 copies of the odd positive multiples of 3; let T be the set containing 4 copies of 
the positive integers that are congruent to either 3 or ±2 modulo 6, 2 copies of the positive 
integers that are congruent to ±1 modulo 6, and 8 copies of the positive multiples of 6. Then, 
for any N > 1, 

D S (N) = AD T (N-1). 
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Proof. Straightforward from Theorem 2.1 and Lemma 3.16. □ 

Lemma 3.18. Condition (i) of Theorem 2.1 holds for N — 2, C — 6 ; m — 1, and 

(A h . . . , A 12 ) = (1, 1,1,1, 2, 2, 2, 2, 2, 2, 2, 2), (B h . . . , B 12 ) = (1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2). 

Proof. Straightforward from Lemmas 3.5 and 2.5. □ 

Theorem 3.19. Let S be the set containing 4 copies of the positive integers that are congru- 
ent to ±1 modulo 6, and 8 copies of the positive integers that are congruent to ±2 modulo 6; 
let T be the set containing 8 copies of the positive integers that are congruent to ±1 modulo 
6, and 4 copies of the positive integers that are congruent to ±2 modulo 6. Then, for any 
N > 2, 

D S (N) = D T (N-1). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.18. □ 

Lemma 3.20. Condition (i) of Theorem 2.1 holds for N = 4, C = 10, m = 3, and 

(A h . . . , A 12 ) = (2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4), (B h . . . , B 12 ) = (1, 1,1,1, 1, 1, 3, 3, 3, 3, 3, 3). 

Proof. By Lemmas 3.7 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 
holding for C = 30, 

(A 1 , ... , A 12 ) = (6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 12, 12), (JB U . . . , B 12 ) = (3, 3, 3, 3, 3, 3, 9, 9, 9, 9, 9, 9), 
(A[, . . . , A' 12 ) = (5, 5, 5, 5, 5, 5, 15, 15, 15, 15, 15, 15), (B[, B' 12 ) = (0, 0, 0, 0, 0, 0, 10, 10, 10, 10, 10, 10). 

Note that m = 9, m' = 15, and \S' k ,\ = \Sk\. 

For an arbitrary <i-tuple, let Wi = di + d i+ § for each i. Clearly, Y^=i w i ^ s °dd, so either 
1, 3, or 5 of them are odd. If w^, w i2 , and w i3 are odd and w^, Wj 2 , and Wj 3 are even, then 
the map 

1 — Wi — Wi , 1 — Wi — Wi 

. _ . i l-w ix -w jx _ l-w ix -w Jx 

e j* - a jx H 2 ' jx+6 ~ jx+6 2 ' 

for x G {1, 2, 3}, yields an e-tuple of equal value. This map gives a bijection between the set 
of (i-tuples for which three of the w's are odd, and the set of e-tuples for which three of the 
e.j + ei+6 are odd. That leaves the cases where one or all but one of them are odd. 

There is an obvious value-preserving bijection from the set of rf-tuples for which Wi has 
the opposite parity as the rest, to the set of (i-tuples for which w\ has the opposite parity as 
the rest, and there is an obvious bijection from the set of e-tuples for which e, + e^ has the 
opposite parity as the rest, to the set of e-tuples for which e± + e 7 has the opposite parity as 
the rest, for each i. So, we can focus on the cases where the first one has a different parity 
than all of the others. 
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If W\ is odd and the rest are even, then there exist integers . . . , /12) for which (di, dj) = 
(1,0)- fi(l, l) + / 2 (-l, 1), and {di, d l+6 ) = (0, 0) + / 2i _ 1 (l, 1) + / 2i (l, -1), for each 2 < z < 6. 
If each /-tuple is considered to have a value of 

12 /A 6 
60 2 ( 2 J + 12/l + 6/2 + S 18 ^-! + 24 ^ + 6 ' 

i=l ^ ' j=2 

then it is easy to check that this map is a value-preserving bijection. If w\ is even and the rest 
are odd, then there exist integers (gi, . . . , #12) for which (di, di) = (0, 0) + g f i(l, 1) + #2(1, —1), 
and (di, d i+6 ) = (1, 0)— <7 2 i-i(l, l)+<72i( — 1, 1), for each 2 < z < 6. If each g-tuple is considered 
to have a value of 



/ \ 

2 + 1851 + 2492 + S 12fe ~ 1 + 6921 + 30 ' 

i=l ^ ' i=2 

then this map is a value-preserving bijection. 

If ei + e7 is odd and the rest are even, there exist integers (hi, . . . , hi 2 ) for which (ei, ej) = 
(l,0)-hi(l,l) + h 2 (-l,l), and (e;,e 4+6 ) = (0, 0) + h 2i _i(l, 1) + h 2i (l, -1), for each 2 < 2 < 6. 
If each /i-tuple is considered to have a value of 

12 fh\ 6 

60 ( 2 ) + 18hi +6h i + Yl 12h ^ + 24/ ^ + 12 ' 

i=\ ^ ' i=2 



then this map is a value-preserving bijection. If ei + e-j is even and the rest are odd, there 
exist integers (ki, . . . , ki 2 ) for which (ei,e-j) = (0, 0) + ki(l, 1) + k 2 (l, — 1), and (ej,ej + 6) = 
(1,0)- fc2i_i(l, 1) + 1), for each 2 < i < 6. 

If each /c-tuple is considered to have a value of 

12 fk\ 6 
60 ( 2 ) + Ukl + 24 ^ 2 + 18fc2i -! + 6A;2i + 24 ' 

i=l ^ ' i=2 

this map is a value-preserving bijection. 
So, tuples of these types have values of: 



60 S f 2 ) + 6/2 + 12/1 + 18/3 + 24/4 + 18/5 + 18/7 + 18/9 + 18/11 + 24/6 + 24/8 + 24/10 + 24/12 + 6 ' 

i=l ^ ' 

60 ( 2 ) + 654 + 1293 + 1831 + 2492 + 1235 + 12ff7 + 1259 + 12911 + 656 + 658 + 6310 + 6512 + 30 ' 
i=i \ ' 

12 X 

60 ( 2 ) + 6/12 + 12/1,3 + 18/11 + 24/14 + 12/15 + 12/17 + 12/7,9 + 12/111 + 24/16 + 24/18 + 24/110 + 24/112 + 12, 

i=l ^ ' 
12 ✓ , x 

60 X! ( 9 ) + 6fc4 + 12fcl + 18/ ° 3 + 24fc2 + 18/1:5 + 18/cy + 18kg + 18/011 + 6/ce + 6fcs + 6fcl ° + 6/ ° 12 + 24 ' 
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Now, let S be the set of all tuples (si, S2, S3, S4), and let an arbitrary element of S* have a 
value of 

4 



60 ^ Q + 6s i + 12s 2 + !8 S 3 + 24s 4 + 6. 



Also let Q be the set of all tuples (qi,q2,Q3,Qi) or (q5,qe,q7,qs), and let an arbitrary 
element of Q have a value of 

60 J2 (f) + 18 ^ + 18 ^ 2 + 18 ^ + 18 ^ 4 ' or 60 (2) + 12gs + 12qe + 12g? + 12?s + 6 - 

Further, regard the second group of tuples as being of the opposite type as the first. Then 
let R be the set of all tuples r 2 , r 3 , r 4 ) or (r 5 ,r 6 ,r 7 ,r 8 ), and let an arbitrary element of 
R have a value of 

60 (2) + 24ri + 24r2 + 24rs + 24r4 ' or 60 E (2 ) + 6rs + 6re + 6r? + 6r§ + 18 - 

Again, regard the second group of tuples as being of the opposite type as the first. Finally, 
let T be the set of all ordered triples of an element of Q, an element of R, and an element 
of S, and let each element of T have a value equal to the sum of its elements' values. An 
element of T should be considered to be of one type if its elements of Q and R are both of 
their first types or both of their second types, and of the opposite type if one of them is of 
its first type and the other is of its second type. 

There is an obvious bijection from the union of the sets of /-, g-, h-, and /c-tuples to T 
that preserves both value and type. So, there is a bijection from the set of all d- and e-tuples 
that we have not already canceled out to 6 copies of T that preserves value and type. 

Similarly, for an arbitrary cf-tuple, let w[ = d\ + d' i+6 , for each %. The same maps we used 
before form a value-preserving bijection between the set of all cf-tuples such that exactly 3 
of the w[ are odd and the set of all e'-tuples such that exactly 3 of the e[ + e' i+e are odd. 
With those cases eliminated, we can focus on the case where w[ or e' x + e' 7 is the one having 
the opposite parity as the others, for the same reasons as before. 

For each i, define fl, g'^ h'^ k^ analogously to the way we defined fi,gi,hi,ki. The map 
(d[, d> 7 ) = (1, 0) - f[(l, 1) + £(-1, 1), (d' i} d> +6 ) = (0, 0) + /.^(l, 1) + &(1, -1) is a value- 
preserving bijection if (/{,... , f[ 2 ) is considered to have a value of 

12 .,,v 6 

60 E ( 2 + 10/i + 10/ 2 + E 20 ^-! + 2 0^ + 6- 

i=l ^ ' i=2 

The map (d[, d' 7 ) = (0, 0) + g[(l, 1) + g' 2 (l, -1), (d>, d' i+6 ) = (1,0)- g'^1, 1) + g' 2i (-l, 1) 
is a value-preserving bijection if (g[, . . . , g' 12 ) is considered to have a value of 

60 E 9 + 2 °9i + 2 °92 + E 10^i-i + W 2i + 26. 



i=2 
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The map (e[, e' 7 ) = (1,0)- h\{l, 1) + h' 2 (-l, 1), {e[, e> +6 ) = (0, 0) + h'^l, 1) + h' 2i (l, -1) 
is a value-preserving bijection if (h[, . . . , h' 12 ) is considered to have a value of 

12 //A 6 
60 E ( 2 J + + 10/l ' 2 + S 10/i 2i-i + 20/ 4 + 16. 

i=l ^ ' i=2 

Finally, the map (e^) = (0,0) + ^(1,1) + ^(1,-1), (e^ +6 ) = (1,0) - ^(1,1) + 
k' 2i (— 1, 1) is a value-preserving bijection if (fc^, . . . , k' 12 ) is considered to have a value of 

12 /Jfe'N 6 
60 J2 ( 2 J + + 20 ^ + E 20 ^-i + + 16. 

i=l \ ' i=2 

Now, let S' be the set of all tuples (s[, s 2 , s' 3 , s' 4 ), and let an arbitrary element of S' have 
a value of 



60 + 10s 'i + 10s 2 + 20s s + 20s l + 6 - 



Also let Q' be the set of all tuples (q[, q' 2 , q' 3 , q'^) or (q' 5 ,q' e ,q' 7 ,q' 8 ), and let an arbitrary 
element of Q' have a value of 

60 E (2 ) + 20? i + 20<?2 + 20? 3 + 20 <^ OT 60 (2 ) + 10 <?5 + l H + W 7 + 10q' 8 + 10. 

i=l ^ ' i=5 ^ ' 

Regard the second group of tuples as being of the opposite type as the first. Then let R' 
be the set of all tuples (r[, r' 2 , r' 3 , r' 4 ) or (r' 5 , r' 6 , r' 7 , r' 8 ), and let an arbitrary element of R' have 
a value of 

60 (j) + 20r 'l + 20r 2 + 20r 3 + 20r 4' 01 60 Y (2) + 10r 5 + 10r 6 + 10r 7 + 10r 8 + 10 ' 

i=l \ ' i=5 ^ ' 

Again, regard the second group of tuples as being of the opposite type as the first. Finally, 
let T' be the set of all ordered triples of an element of Q', an element of R' and an element 
of S", and let each element of T' have a value equal to the sum of its elements' values. An 
element of T" should be considered to be of one type if its elements of Q' and R' are both of 
their first types or both of their second types, and of the opposite type if one of them is of 
its first type and the other is of its second type. 

There is an obvious bijection from the union of the sets of /'-, g'-, h'- and /c'-tuples to T' 
that preserves both value and type. So, there exists a bijection from the set of all d'- and 
e'-tuples that we have not already canceled out to 6 copies of T', which preserves value and 
type. Therefore, in order to show the lemma it now suffices to prove that there is a value- 
preserving bijection from the set of elements of T U X" of one type, to the set of elements of 
T U X" of the opposite type. 

Now, consider the following map in Q: q^ = q i+4 — g5+ '? 6+ 9 7+ '? 8 ~ 1 . 

This map is a value-preserving bijection from the set of tuples (55, q$, q 7 , q$) with odd sums 
to the set of tuples (qi, #2, ?3, 94) with odd sums. Furthermore, it maps all tuples (q$, qe, q 7 , q$) 
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with even sums to tuples of half- integers (qi, q 2 , q 3 , g 4 ) with even sums and equal values. At 
this point, the map 

_ qi + qi + <?3 + <?4 _ qi + q-i - q?> - q± _ q\ - q2 + <?3 - q± _ q\ - q-i - <?3 + <?4 

oi , a 2 , a 3 , a 4 

is a value-preserving bijection from the set of tuples (qi, q 2 , 53, 04) that results from the last 
map to the set of tuples (ai, a 2 , 03, 04), if (ax, a 2 , a 3 , 04) is considered to have a value of 

1 



60 (^j + 6fl i + 30a 2 + 30a 3 + 30a 4 . 



It also preserves the type if these tuples are considered to have a type based on the parity 

of Eti a i- 

The same pair of maps cancels all tuples in R with odd sums and maps the rest to tuples 
(61, b 2 , 63, 64) with the same value and type, if (61, b 2 , b 3 , 64) is considered to have a value of 



60 ( g ) + 1861 + 3062 + 3063 + 3064 



and a type dependent on the parity of J2t=i 

They also cancel all tuples in Q' with odd sums and map the rest to tuples (a[, a' 2 , a 3 , a' 4 ) 
with the same value and type, if ( considered to have a value of 



60 ^ (°A + 10a; + 30a' 2 + 30a' 3 + 30a;, 

i=l \ ' 



and a type dependent on the parity of Ylt=i a '%- 

Finally, they cancel all tuples in R' with odd sums and map the rest to tuples (b[, b' 2 , b 3 , b' 4 ) 
with the same value and type, if (b[, b 2 , b' 3 , b' 4 ) is considered to have a value of 



4 fb'\ 

60 ( j ) + + 306 2 + 30b '3 + 306 4' 



and a type dependent on the parity of Ylt=i 

Therefore, to prove the result it suffices to find a bijection from the union of the set of all 
tuples (ai, a 2 , a 3 , a±, b\, b 2 , 63, 64, s±, s 2 , s 3 , s 4 ) for which Xli=i( a « + ^) = (mod 2) and the set 
of all tuples (a[, a' 2 , a' 3 , a' 4 , b[, b 2 , b' 3 , b' 4 , s[, s' 2 , s 3 , s 4 ) for which J2t=i( a i + K) = ^ (mod 2), to 
the union of the set of all tuples (ai, a 2 , a 3 , a 4 , 6 1; fo 2 , 63, 64, si, s 2 , s 3 , s 4 ) for which ^i=i( a « + 
6j) = 1 (mod 2) and the set of all tuples (a' x , a' 2 , a' 3 , a' 4 , b^, b' 2 , b' 3 , b' A , s^, s' 2 , s' 3 , s' A ) for which 
J2t=i( a 'i + — (mod 2), which preserves the value of 

60 ^ ^2') + (2 ) + ( 2 ) j + 6fll + 3002 + 30a3 + 3004 + 18&1 + 3 ° &2 + 3063 + 3064 + 6Sl + 1252 + 1833 + 2454 
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or 



60 ^2 ( (^j + ( 2) + ( 2 ) ) + 100,1 + S ° a ' 2 + 3 ° a ' :i + 3 ° a '' 1 + 106,1 + S ° b ' 2 + m ' :i + S ° b ' 4 + 10Sl + 10S ^ + 20S ^ ! + 2 ° S '*' 

Furthermore, notice that (a 2 , a' 3 , a 4 , b 2 , b' 3 , b' A ) has exactly the same effect on the value and 
type of its tuple ^2, ^3, ^4) does. Hence, if we can find a bijection from the union 

of the set of all tuples (a l5 b x , si, s 2 , s 3 , s 4 ) for which ax + bi = (mod 2) and the set of all 
tuples (a[, b[, s[, s 2 , s 3 , s 4 ) for which a[ + b[ = 1 (mod 2), to the union of the set of all tuples 
(ai, 61, sx, S2, S3, s 4 ) for which ax + bx = 1 (mod 2) and the set of all tuples (a[, b[, s[, s 2 , s 3 , s 4 ) 
for which a[ + b[ = (mod 2), which preserves the value of 

60 X (? ) + 60 ( a i) + 60 ( b i) + 6ai + 1861 + 6si + 12s2 + 1853 + 2454 or 



1=1 
4 



60 X ( O ) + 60 ( "9 ) + 60 \o ) + 10a 'l + 10fe l + 10S 1 + 10S 2 + 20s 3 + 20s 4 



4- 



then we can extend that bijection to the desired bijection by having it act as the identity on 
(a 2 , a 3 , a 4 , b 2 , h, 6 4 ) or (a' 2 , a' 3 , a 4 , 6' 2 , 6' 3 , b' 4 ). 

Now, observe that if a\ and si, 61 and S3, a[ and s' 1; or b' x and s' 2 have different parities, 
then we can switch them to get a tuple with the same value but the opposite type. This 
allows us to cancel all such tuples. Given (a 1; b\, Si, s 2 , s 3 , s 4 ) such that ax and Si have the 
same parity and b\ and s 3 have the same parity, there must exist Z\, z 2 , £3, Z4 G Z such that 
(ax, sx) = Zx(l, 1) + ^2(1, -1) and (61, s 3 ) = z 3 (l, 1) + z 4 (l, -1). 

Also, the value of this tuple is equal to 



120 E 



' 60 ( 52 ) + 60 ( 54 I + 12zx + 60z 2 + 36^ 3 + 60z 4 + 12s 2 + 24s 4 , 



2 / V 2 / V 2 

and its type depends on whether ^=1 z i * s even or odd. 

Similarly, given (a[, b[, s[, s' 2 , s 3 , s 4 ) such that a[ and s[ have the same parity and b[ and s' 2 
have the same parity, there must exist z[, z' 2 , z' 3 , z' A G Z such that (a[, s[) = z[(l, l) + z' 2 (l, — 1) 
and (b[, s 2 ) = z' 3 (l, 1) + z 4 (l, —1). The value of this tuple is 



120 £ 



( 2 ) + 60 ( + 60 (2) + + 6 ° Z ' 2 + + 6 ° Z ' 4 + 2 ° S 3 + 2 °^' 



and its type depends on whether Ylt=i z '% ^ s even or °dd. 

It is easy to see that, for arbitrary (S2, zi), there exists exactly one of the following: 
Xx, %2 G Z such that (S2, zx) = Xi(—l, 1) + £2(2, 1); 23, x 4 G Z such that (S2, £1) = (—1, 0) — 
x 3 (-l, 1) + (1 - x 4 )(2, 1); or x 5 ,x 6 G Z such that (s 2 , Zi) = (1, 0) + x 5 (-l, 1) + x 6 (2, 1). 

Also, 

120 r 1 ) + 60 ( 2') + 1221 + 1232 = 180 [2) + 360 [2 1 
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or 180 r^J + 360 + 60x 3 + 24x 4 + 24, or 180 + 360 r|M + 0x 5 + 216x 6 + 12. 

We have z\ = x\ + X2, x 3 + a; 4 + l, or x^ + x^ (mod 2). Note that no matter what the other 
variables are, replacing £5 with 1 — £5 will always invert the tuple's type without affecting 
its value, so that map cancels out all tuples resulting from that case. 

Similarly, for arbitrary (54,23), there exists exactly one of the following: 2/i>2/2 E Z such 
that (-s 4 , z 3 ) = yi(-l, 1) + 2/2(2, 1); y 3 , y 4 G Z such that (-s 4 , z 3 ) = (-1, 0) - y 3 (-l, 1) + 
2/4(2, 1); or 2/5, i/ 6 eZ such that (-s 4 , z 3 ) = (1, 0) + y 5 (-l, 1) + 2/e(2, 1). 

Also, 

120 r 3 J + 60 r 4 J + 36z 3 + 24s 4 = 180 + 360 PM + 6O3/1 + 168y 2 , 

or 180 PJ + 360 W + 60y 3 + 48y 4 + 24, or 180 + 360 PJ + O2/5 + 288y 6 + 36. 

We have z 3 = 2/1 +2/2, 2/3 + 2/4, or 2/5 + 2/6 (mod 2). In the third case, replacing 2/5 with 
1 — 2/5 will always invert the tuple's type without affecting its value, so this map cancels out 
all tuples resulting from that case. 

Likewise, for arbitrary (s' 3 , z[) there exists exactly one of the following: x[, x' 2 £ Z such that 
{s' 3 ,z[) = + x' 2 (2,l); x' 3 ,x' 4 £ Z such that (s' 3 , z[) = (-1, 0) + x' 3 {-l, 1) + x' 4 (2, 1); 

or x' 5 , x' 6 eZ such that (s 3 , 4) = (1, 0) + x' 5 (-l, 1) + x' 6 (2, 1). 

Also, 

120 P 1 J + 60 (g 3 ) + 2 ° 2 i + 20s 3 = 180 ( 2 1 ) + 360 ( 2 2 ) + mX ' 1 + 12 ° X ' 2 ' 

or 180 fa J + 360 fa^j + 120 4 + < + 40, or 180 faj + 360 rJM + 0x' 5 + 2A0x' 6 + 20. 

We have z[ = x[ + x' 2 , x 3 + x 4 , or x' 5 + x' 6 (mod 2). In the third case, replacing x' 5 with 
1 — X5 will always invert the tuple's type without affecting its value, while in the second case, 
replacing x 4 by 1 — x 4 will always invert the tuple's type without affecting its value. So, the 
only case that does not cancel itself out is the first. 

Notice that (s 4 , z 3 ) has exactly the same effect on the value and type of the tuple as 
(s 3 ,z[), so (s 4 , z' 3 ) can also be expressed in exactly one of the forms: y[(— 1,1) + y' 2 (2,l), 
(-1, 0) + y' 3 (-l, 1) + 2/ 4 (2, 1), or (1, 0) + ^(-1, 1) + y' 6 {2, 1). The maps y'l = 1 - y» A and 
2/5 = 1 — 2/5 still cancel out all tuples covered by the second and third cases, and in the first 
case, we have 

120 (jj + 60 r£j + 204 + 20s 4 = 180 PM + 360 Pj + 60y^ + I2^y' 2 
and 4 = 2/1 + 2/ 2 - 
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So, any tuple that has not been canceled out by now has a value of whichever of the 
following is defined: 



120 h 



)( + 180 ^ X 2 1 J + 360 ^2 j + 180 (^2 J +360 y2 I 

+ 120 ( Z * \ + 180 ^ \ + 360 \ + 180 + 360 P 2 ) + 60z 2 + 60z 4 + 60x 3 + 24^4 + 60yi + 168y 2 + 24, 

+ 120 ( ) + 180 ( X ^\ + 360 ( ^ + 180 ( y n 3 ^| + 360 ) + 60z 2 + 6O24 + 60an + §6x 2 + G0y a + 48y 4 + 24, 

+ 120 ( ^ 4 J + 180 ( ^ J + 360 ^ J + 180 ( ^ J + 360 ( ^ ) + 60z 2 + 60z 4 + 60x 3 + 2424 + 60y 3 + 48y 4 + 48, 

l( 2 4 j + 180 ( X 2 1 ) + 360 ( X 2 2 ) + 180 ( ^ J +360 ( 2* I 



The tuple's type depends on whether £2 + -24 + ^1 + £2 + 2/1 + 2/2, ^2 + -24 + ^3 + £4 + 2/1 + 2/2+1, 
z 2 + z A + xi + x 2 + 2/3 + 2/4, Z2 + 24 + x 3 + £4 + J/3 + 2/4 + 1, or z 2 + Z4 + x[ + x' 2 + y[ + y' 2 + 1 
is even. 

Notice that whichever of (jz 2 , 24, Si, 2/i), (^2, «4» £3, 2/i), (^2,^4,^1,2/3), (^2,^4,^3,2/3), or 
(z' 2 , z' 4 ,x' l ,y[) is defined has the same effect on the value and type of the tuple in every 
case. So, if we can find a bijection between the set of all tuples (£2,2/2), (^4,2/2), (^2,2/4), 
(x 4 , 2/4), or (x' 2 , 2/2) f° r which x 2 + 2/2, £4 + 2/2 + 1, £2 + 2/4, £4 + 2/4 + 1, or x' 2 + 2/ 2 + 1 is even 
to the set of tuples of any of these types for which it is odd, which preserves 



(^j +360 r 2 j + 96x 2 + 1682/2, 360 J + 360 ] 



( X 2 2 J + 360 ( 2" ) + 96x 2 + 482/4 + 24, 360 P 4 ) + 360 1 V * ) 



or 360 + 360 + 12 0x' 2 + 120^, 



then we can extend it to a value-preserving bijection from the set of all remaining tuples of 
one type to the set of all remaining tuples of the other type, by having it leave (z 2 , Z4, x±, 2/1) 
or its equivalent unchanged. 

It is easy to see that any pair of integers can be expressed in exactly one of the forms 
u(l, 2) + v(2, -1), (-1, 0) + u(l, 2) + v(2, -1), (1,0) + u(l, 2) + v{2, -1), (0, -1) + u(l, 2) + 
v(2, —1), or (0, 1) + u(l, 2) + v(2, —1), with u and v integers. 
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For arbitrary integers u and v, each of the following pairs of tuples has the same value 
and opposite types: 



(xo 


Vo) = 


m(2,1) + «(-1 j 2),(x , 2 ,^) = u(1,2) 


f«(-2,l) 




(xo 


if 2.) 


(1,0)+u(2,1) + t;(-1,2),(x4,3/4) = 


(0,1) 


_2 1) + uf-1 -2) 


(xo 


Vo) = 


(0,-l)+ M (2,l)+^(-l,2),(x 4 ,y 2 ) 


= (0,l)+u 


f-\ -2) + v (2 -1) 


(Xo 


Vo] = 


(-l,0)+ M (2,l)+^(-l,2),(x 2 , 2/2 ) 


= (l,l)+« 


'_2 -1) + v (-l 2) 


(xo 


Vo) = 


(0, l) + «(2, !)+«(-!, 2), (x 2j y 4 ) = 


(1,1) + m(- 


-1 2) + v(2 1) 


( Xo 


Va ) = 


m(2, 1) + 2), (x 4 , y 2 ) = u(2, -1) + v(l, 2) 




(Xo 


V/i) = 


(l,0) + n(2,l) + i;(-l,2),(x 2 , 2 / 2 ) = 


(0,l) + u(- 


.2 1) + uf-l -2) 


(xo 


V/i) = 


(0,-l)+«(2,l) + i;(-l,2),(z 2j y4) 


= (-M) + 


wf2 1) + u(l -2) 


( Xo 




(0,l) + w(2,l)+^(-l,2),(x 4 ,2/4) = 


(l,0) + «(- 


-1 -2) + v(2 -1) 


(#4 


2/2J - 


(1,0)+«(1,2)+t;(2,-1),(x4,i/4) = 


u(-2,l) + 


if 1 O^l 


(# 4 


2/2) = 


(l,-l)+u(l,2)+ V (2,-l),(4,j/i) 


= (-i,o) + 


u(l,2)+v(-2,l) 


(# 4 


2/2) = 


(0,-l)+u(l,2)+ V (2,-l),(x4,J/ 2 ) 


= (1,1) +u 


:-l,-2) + i;(2,-l) 


(# 4 


2/4) = 


(-l,0)+u(l,2) + i;(2,-l),(z4,y4) 


= (!,-!) + 


u(l,2) + v(-2,l) 


(x 4 


2/4) = 


(1,1) + «(1,2)+t;(2,-1),(4,j/ 2 ) = 


(l,0) + u(2 


,-l) + u(l,2) 


(4 


$ = 


(0,-l) + «(l,2)+v(2,-l),(4,^) 




;-l,-2) + i;(2,-l) 



Each tuple of the form (#2,2/2), (#2,2/4), (#4,2/2), (#4,2/4), or (#2,2/2) is stated to have the 
same value as another tuple by exactly one of these. The only time a tuple shows up more 
than once on the same line is if it can be expressed in the forms on each side, and all such 
lines are involutions. Therefore, these equalities combine to yield a value-preserving bijection 
from the tuples of one type to the tuples of the other type. We have already shown that this 
is sufficient to prove the lemma. □ 

Theorem 3.21. Let S be the set containing 6 copies of the even positive integers that are 
not multiples of 5, and T the set containing 6 copies of the odd positive integers that are not 
multiples of 5. Then, for any N > 4, 

D S (N) = D T (N-3). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.20. □ 
Lemma 3.22. Condition (i) of Theorem 2.1 holds for N — 2, C — 10, m = 1, and 
(A lt . . . , A 12 ) = (1,1, 2, 2, 2, 2, 3, 3, 4, 4, 4, 4), (B h . . . , B 12 ) = (1,1,1,1,2, 2, 3, 3, 3, 3, 4, 4). 



Proof. Straightforward from Lemmas 3.20 and 2.5. 



□ 
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Theorem 3.23. Let S be the set containing 2 copies of the odd positive integers that are 
not multiples of 5, and 4 copies of the even positive integers that are not multiples of 5; let 
T be the set containing 2 copies of the even positive integers that are not multiples of 5, and 
4 copies of the odd positive integers that are not multiples of 5. Then, for any N > 2, 

D S (N) = D T (N - 1). 

Proof. Straightforward from Theorem 2.1 and Lemma 3.22. □ 

Finally, we present a large sample of further interesting colored partition identities that we 
conjecture to be true. We list as conjectures the equations corresponding bijectively to these 
partition identities via Theorem 2.1. We have verified them for N up to 2000, by means of 
a computer program. 

Conjecture 3.24. Condition (i) of Theorem 2.1 holds for Nq = 4, C = 50, m = 3, and 
{Ax,..., A l2 ) = (2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24), (B h . . . , B l2 ) = (1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23). 

Corollary to Conjecture 3.24. Let S be the set containing one copy of the even positive 
integers that are not multiples of 25, and T the set containing one copy of the odd positive 
integers that are not multiples of 25. Then, for any N > 4, 

D S (N) = D T (N — 3). 

Conjecture 3.25. Condition (i) of Theorem 2.1 holds for N = 4, C = 26, m = 3, and 

(A ± , . . . , A 12 ) = (2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12), (B h . . . , B 12 ) = (1, 1, 3, 3, 5, 5, 7, 7, 9, 9, 11, 11). 

Corollary to Conjecture 3.25. Let S be the set containing 2 copies of the even positive 
integers that are not multiples of 13, and T the set containing 2 copies of the odd positive 
integers that are not multiples of 13. Then, for any N > 4, 

D S (N) = D T (N-3). 



Conjecture 3.26. Condition (i) of Theorem 2.1 holds for Nq = 3, C = 14, m = 3, and 

(A 1: . . . , A 12 ) = (1, 1, 1, 3, 3, 3, 5, 5, 5, 7, 7, 7), (B h B 12 ) = (0, 0, 0, 2, 2, 2, 4, 4, 4, 6, 6, 6). 

Corollary to Conjecture 3.26. Let S be the set containing 3 copies of the odd positive 
integers and 3 more copies of the odd positive multiples of 7, and T the set containing 3 
copies of the even positive integers and 3 more copies of the positive multiples of 14- Then, 
for any N > 3, 

D S (N) =AD T (N-3). 
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Conjecture 3.27. Condition (i) of Theorem 2.1 holds for No = 4, C = 14, m = 3, and 
{A u A 12 ) = (2, 2, 2, 2, 4, 4, 4, 4, 6, 6, 6, 6), (B h B 12 ) = (1, 1,1,1, 3, 3, 3, 3, 5, 5, 5, 5). 

Corollary to Conjecture 3.27. Let S be the set containing 4 copies of the even positive 
integers that are not multiples of 7, and T the set containing 4 copies of the odd positive 
integers that are not multiples of 7. Then, for any N > 4, 

D S (N) = D T (N-3). 

Conjecture 3.28. Condition (i) of Theorem 2.1 holds for N — 4, C — 18, m = 3, and 

(A h . . . , A 12 ) = (2, 2, 2, 4, 4, 4, 6, 6, 6, 8, 8, 8), (B h . . . , B 12 ) = (1, 1,1,3, 3, 3, 5, 5, 5, 7, 7, 7). 

Corollary to Conjecture 3.28. Let S be the set containing 3 copies of the even positive 
integers that are not multiples of 9, and T the set containing 3 copies of the odd positive 
integers that are not multiples of 9. Then, for any N > 4, 

D S (N) = D T (N-3). 

Conjecture 3.29. Condition (i) of Theorem 2.1 holds for Nq = 3, C = 12, m = 2, and 

(A h . . . , A 12 ) = (1, 1, 1,1,4, 4, 4, 4, 5, 5, 5, 5), (B h B 12 ) = (1, 1,1,1, 2, 2, 2, 2, 5, 5, 5, 5). 

Corollary to Conjecture 3.29. Let S be the set containing 4 copies of the positive integers 
that are either congruent to ±1 modulo 6 or to ±4 modulo 12, and T the set containing 4 
copies of the positive integers that are either congruent to ±1 modulo 6 or to ±2 modulo 12. 
Then, for any N > 3, 

D S (N) = D T (N- 2). 

Conjecture 3.30. Condition (i) of Theorem 2.1 holds for N = 2, C = 18, m = 1, and 

(A h . . . , A 12 ) = (1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8), (B h . . . , B 12 ) = (1, 1, 2, 3, 3, 4, 5, 5, 6, 7, 7, 8). 

Corollary to Conjecture 3.30. Let S be the set containing one copy of the odd positive 
integers that are not multiples of 9 and 2 copies of the even positive integers that are not 
multiples of 9, and T the set containing 2 copies of the odd positive integers that are not 
multiples of 9 and one copy of the even positive integers that are not multiples of 9. Then, 
for any N > 2, 

D S (N) = D T (N-1). 
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Conjecture 3.31. Condition (i) of Theorem 2.1 holds for Nq = 2, C = 8, m = 2, and 

. . . , A 12 ) = (1, 1,1,1, 2, 2, 3, 3, 3, 3, 4, 4), (B h B l2 ) = (0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3). 

Corollary to Conjecture 3.31. Let S be the set containing 4 copies of the positive integers 
that are either odd or congruent to 4 modulo 8, and 2 copies of the positive integers that are 
congruent to 2 modulo 4i let T be the set containing 4 copies of the positive integers that 
are either odd or multiples of 8, and 2 copies of the positive integers that are congruent to 2 
modulo 4- Then, for any N > 2, 

D S (N) = 2D T (N -2). 

Conjecture 3.32. Condition (i) of Theorem 2.1 holds for Nq = 1, C = 8, m = 1, and 
(A h . . . , A l2 ) = (0, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3), (B h . . . , B 12 ) = (0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3). 

Corollary to Conjecture 3.32. Let S be the set containing 2 copies of the positive integers 
that are either odd or multiples of 8, and 7 copies of the positive integers that are congruent 
to 2 modulo 4; let T be the set containing 4 copies of the positive integers that are either 
odd or multiples of 8, and 2 copies of the positive integers that are congruent to 2 modulo 4- 
Then, for any N > 1, 

D S (N) = 2D T (N - 1). 

Conjecture 3.33. Condition (i) of Theorem 2.1 holds for N = 2, C = 8, m = 1, and 
(A h . . . , A 12 ) = (1, 1,1,1, 2, 2, 3, 3, 3, 3, 4, 4), (B h . . . , B 12 ) = (0, 1,1,2, 2, 2, 2, 2, 2, 2, 3, 3). 

Corollary to Conjecture 3.33. Let S be the set containing 4 copies of the positive integers 
that are either odd or congruent to 4 modulo 8, and 2 copies of the positive integers that are 
congruent to 2 modulo 4; let T be the set containing 2 copies of the positive integers that 
are either odd or multiples of 8, and 7 copies of the positive integers that are congruent to 2 
modulo 4- Then, for any N > 2, 

D S (N) = Dt(N — 1). 

Conjecture 3.34. Condition (i) of Theorem 2.1 holds for N — 1, C — 6, m — 1, and 
(A h . . . , A 12 ) = (0, 0, 0, 1, 2, 2, 2, 2, 2, 3, 3, 3), (B h . . . , B 12 ) = (0, 0, 0, 1, 1,1,1, 1, 2, 3, 3, 3). 

Corollary to Conjecture 3.34. Let S be the set containing one copy of the positive integers 
congruent to ±1 modulo 6, 5 copies of the positive integers congruent to ±2 modulo 6, and 
6 copies of the positive multiples of 3; let T be the set containing 5 copies of the positive 
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integers congruent to ±1 modulo 6, one copy of the positive integers congruent to ±2 modulo 
6, and 6 copies of the positive multiples of 3. Then, for any N > 1, 

D S (N) = D T (N — 1). 

Conjecture 3.35. Condition (i) of Theorem 2.1 holds for N = 1, C = 8, m = 1, and 

. . . , A 12 ) = (0, 0,1,1, 2, 2, 2, 3, 3, 4, 4, 4), (B h . . . , B 12 ) = (0, 0, 0, 1, 1, 2, 2, 2, 3, 3, 4, 4). 

Corollary to Conjecture 3.35. Let S be the set containing 2 copies of the odd positive 
integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 6 copies of the 
positive integers that are congruent to 4 modulo 8, and 4 copies of the positive multiples of 
8; let T be the set containing 2 copies of the odd positive integers, 3 copies of the positive 
integers that are congruent to 2 modulo 4, 4 copies of the positive integers that are congruent 
to 4 modulo 8, and 6 copies of the positive multiples of 8. Then, for any N > 1, 

D S (N) = 2D T {N-\). 

Conjecture 3.36. Condition (i) of Theorem 2.1 holds for N = 1, C = 8, m = 1, and 
(A 1: . . . , A 12 ) = (0, 1,1,1, 1, 2, 2, 3, 3, 3, 3, 4), (B h B l2 ) = (0, 0, 0,1,1, 2, 2, 2, 3, 3, 4, 4). 

Corollary to Conjecture 3.36. Let S be the set containing 2 copies of the positive integers 
and 2 more copies of the odd positive integers; let T be the set containing 2 copies of the 
odd positive integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 4 
copies of the positive integers that are congruent to 4 modulo 8, and 6 copies of the positive 
multiples of 8. Then, for any N > 1, 

D S (N) =AD T (N - 1). 

Conjecture 3.37. Condition (i) of Theorem 2.1 holds for No = 1, C = 8, m = 0, and 

(A h . . . , A 12 ) = (0, 0,1,1, 2, 2, 2, 3, 3, 4, 4, 4), (B h B 12 ) = (0, 1,1,1, 1, 2, 2, 3, 3, 3, 3, 4). 

Corollary to Conjecture 3.37. Let S be the set containing 2 copies of the odd positive 
integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 6 copies of the 
positive integers that are congruent to 4 modulo 8, and 4 copies of the positive multiples of 
8; let T be the set containing 2 copies of the positive integers and 2 more copies of the odd 
positive integers. Then, for any N > 1, 

D S (N) = l -D T {N). 
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Conjecture 3.38. Condition (i) of Theorem 2.1 holds for No = 3, C = 18, m = 3, and 

(A h . . . , A 12 ) = (1, 1, 1, 3, 5, 5, 5, 7, 7, 7, 9, 9), (B h B 12 ) = (0, 0, 2, 2, 2, 4, 4, 4, 6, 8, 8, 8). 

Corollary to Conjecture 3.38. Let S be the set containing 3 copies of the odd positive 
integers that are not multiples of 3, one copy of the odd positive multiples of 3 that are not 
multiples of 9, and 4 copies of the odd positive multiples of 9; let T be the set containing 
3 copies of the even positive integers that are not multiples of 3, one copy of the positive 
multiples of 6 that are not multiples of 18, and 4 copies of the positive multiples of 18. Then, 
for any N > 3, 

D S (N) = 2D T (N-3). 

Conjecture 3.39. Condition (i) of Theorem 2.1 holds for N = 2, C = 10, m = 2, and 

(A h . . . , A 12 ) = (1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5), (B h . . . , B 12 ) = (0, 0,1,1, 2, 2, 2, 3, 3, 4, 4, 4). 

Corollary to Conjecture 3.39. Let S be the set containing 2 copies of the positive integers 
that are not multiples of 10, one more copy of the odd positive integers, and one more copy 
of the odd positive multiples of 5; let T be the set containing 2 copies of the positive integers 
that are not odd multiples of 5, one more copy of the even positive integers, and one more 
copy of the positive multiples of 10. Then, for any N > 2, 

D S (N) = 2D T (N -2). 

Conjecture 3.40. Condition (i) of Theorem 2.1 holds for Nq = 1, C = 10, m = 1, and 

(A h . . . , A 12 ) = (0, 0, 1, 2, 2, 2, 3, 4, 4, 4, 5, 5), (B h . . . , B 12 ) = (0, 0,1,1, 1, 2, 3, 3, 3, 4, 5, 5). 

Corollary to Conjecture 3.40. Let S be the set containing 3 copies of the even positive 
integers, one copy of the odd positive integers, 3 more copies of the odd positive multiples of 
5, and one more copy of the positive multiples of 10; let T be the set containing 3 copies of 
the odd positive integers, one copy of the even positive integers, one more copy of the odd 
positive multiples of 5, and 3 more copies of the positive multiples of 10. Then, for any 
N > I, 

D S (N) = Dt(N — 1). 

Conjecture 3.41. Condition (i) of Theorem 2.1 holds for N = 2, C = 12, m = 2, and 

(A,, . . . , A 12 ) = (0, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 6), (B h B 12 ) = (0, 0, 0, 1, 2, 2, 3, 3, 4, 4, 5, 6). 
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Corollary to Conjecture 3.41. Let S be the set containing 2 copies of the even positive 
integers, 2 more copies of the positive integers congruent to ±2 modulo 12, and 4 copies of 
the odd multiples of 3; let T be the set containing 2 copies of the even positive integers, 4 
more copies of the positive multiples of 12, one copy of the odd positive integers, and one 
more copy of the odd multiples of 3. Then, for any N > 2, 

D S (N) = AD T (N-2). 

Conjecture 3.42. Condition (i) of Theorem 2.1 holds for Nq = 2, C = 12, m = 2, and 
(A u . . . , A 12 ) = (1, 1, 2, 2, 3, 3, 3, 3, 5, 5, 6, 6), (B h B 12 ) = (0, 0,1,1, 3, 3, 3, 3, 4, 4, 5, 5). 

Corollary to Conjecture 3.42. Let S be the set containing 2 copies of the positive integers 
that are not multiples of 4, and 2 more copies of the positive multiples of 3 that are not 
multiples of 4; let T be the set containing 2 copies of the positive integers that are not 
congruent to 2 modulo 4, an d 2 more copies of the positive multiples of 3 that are not 
congruent to 2 modulo 4- Then, for any N > 2, 

D S (N) = 2D T (N -2). 

Conjecture 3.43. Condition (i) of Theorem 2.1 holds for N = 2, C = 12, m = 2, and 
(A,, . . . , A 12 ) = (1, 1, 1, 2, 3, 3, 4, 4, 5, 5, 5, 6), (B h . . . , B l2 ) = (0, 1,1,1, 2, 2, 3, 3, 4, 5, 5, 5). 

Corollary to Conjecture 3.43. Let S be the set containing 2 copies of the positive integers 
that are not congruent to or ±2 modulo 12, one copy of the positive integers that are 
congruent to ±2 modulo 12, and one more copy of the positive integers that are congruent 
to ±1 modulo 6; let T be the set containing 2 copies of the positive integers that are not 
congruent to 6 or ±4 modulo 12, one copy of the positive integers that are congruent to ±4 
modulo 12, and one more copy of the positive integers that are congruent to ±1 modulo 6. 
Then, for any N > 2, 

D S (N) = D T (N -2). 

Conjecture 3.44. Condition (i) of Theorem 2.1 holds for N = 1, C = 12, m = 1, and 
(A ll . . . , A 12 ) = (0, 1, 2, 2, 2, 3, 3, 4, 4, 4, 4, 5), (B h . . . , B l2 ) = (0, 1,1,1, 2, 2, 3, 3, 4, 5, 5, 5). 

Corollary to Conjecture 3.44. Let S be the set containing one copy of the positive integers 
that are not odd multiples of 6, one more copy of the positive multiples of 3 that are not odd 
multiples of 6, 2 more copies of the positive integers that are congruent to ±2 modulo 12, 
and 3 more copies of the positive integers that are congruent to ±4 modulo 12; let T be the 
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set containing 2 copies of the positive integers that are not congruent to 6 or ±4 modulo 12, 
one copy of the positive integers that are congruent to ±4 modulo 12, and one more copy of 
the positive integers that are congruent to ±1 modulo 6. Then, for any N > 1, 

D S (N) = D T (N - 1). 

Conjecture 3.45. Condition (i) of Theorem 2.1 holds for Nq = 2, C = 12, m = 1, and 

(A u . . . , A 12 ) = (1, 1, 1, 2, 3, 3, 4, 4, 5, 5, 5, 6), (B h B l2 ) = (0, 1, 2, 2, 2, 3, 3, 4, 4, 4, 4, 5). 

Corollary to Conjecture 3.45. Let S be the set containing 2 copies of the positive integers 
that are not congruent to or ±2 modulo 12, one copy of the positive integers that are 
congruent to ±2 modulo 12, and one more copy of the positive integers that are congruent 
to ±1 modulo 6; let T be the set containing one copy of the positive integers that are not odd 
multiples of 6, one more copy of the positive multiples of 3 that are not odd multiples of 6, 2 
more copies of the positive integers that are congruent to ±2 modulo 12, and 3 more copies 
of the positive integers that are congruent to ±4 modulo 12. Then, for any N > 2, 

D S (N) = D T (N-1). 

Conjecture 3.46. Condition (i) of Theorem 2.1 holds for N = 1, C = 12, m = 1, and 

(A h . . . , A 12 ) = (0, 1, 1, 2, 2, 2, 4, 4, 5, 5, 6, 6), (B h B 12 ) = (0, 0,1,1, 2, 2, 4, 4, 4, 5, 5, 6). 

Corollary to Conjecture 3.46. Let S be the set containing 2 copies of the positive integers 
that are not odd multiples of 3, one more copy of the positive integers that are congruent to 
±2 modulo 12, and 2 more copies of the positive odd multiples of 6; let T be the set containing 
2 copies of the positive integers that are not odd multiples of 3, one more copy of the positive 
integers that are congruent to ±4 modulo 12, and 2 more copies of the positive multiples of 
12. Then, for any N > 1, 

D S (N) = 2D T (N-1). 

Conjecture 3.47. Condition (i) of Theorem 2.1 holds for N = 1, C = 12, m = 0, and 

(A u . . . , A 12 ) = (0, 1,1,1, 3, 3, 4, 4, 4, 5, 5, 5), (B h B 12 ) = (1, 1,1,2, 2, 2, 3, 3, 5, 5, 5, 6). 

Corollary to Conjecture 3.47. Let S be the set containing 2 copies of the positive integers 
that are not congruent to 2 modulo 4, one more copy of the positive integers that are congruent 
to ±1 modulo 6, and one more copy of the positive integers that are congruent to ±4 modulo 
12; let T be the set containing 2 copies of the positive integers that are not multiples of 4, 
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one more copy of the positive integers that are congruent to ±1 modulo 6, and one more copy 
of the positive integers that are congruent to ±2 modulo 12. Then, for any N > 1, 

D S (N) = D T (N). 

Conjecture 3.48. Condition (i) of Theorem 2.1 holds for Nq — 1, C — 12, m = 1, and 

(A u . . . , A l2 ) = (0, 0, 1, 2, 3, 3, 4, 4, 4, 5, 6, 6), (B h B 12 ) = (0, 0,1,2, 2, 2, 3, 3, 4, 5, 6, 6). 

Corollary to Conjecture 3.48. Let S be the set containing 4 copies of the positive multiples 
of 6, one copy of the positive integers that are congruent toil modulo 6, one copy of the 
positive integers that are congruent to ±2 modulo 6, 2 more copies of the positive integers 
that are congruent to ±4 modulo 12, and 2 copies of the odd positive multiples of 3; let T 
be the set containing 4 copies of the positive multiples of 6, one copy of the positive integers 
that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±4 
modulo 12, 2 copies of the odd positive multiples of 3, and 3 copies of the positive integers 
that are congruent to ±2 modulo 12. Then, for any N > 1, 

D S (N) = D T (N-1). 

Conjecture 3.49. Condition (i) of Theorem 2.1 holds for N = 1, C = 12, m = 1, and 
(Ai, . . . , A 12 ) = (0, 1, 1, 2, 3, 3, 3, 3, 4, 5, 5, 6), (B h B 12 ) = (0, 0, 1, 2, 2, 2, 3, 3, 4, 5, 6, 6). 

Corollary to Conjecture 3.49. Let S be the set containing 2 copies of the positive multiples 
of 6, 2 copies of the positive integers that are congruent to ±1 modulo 6, one copy of the 
positive integers that are congruent to ±2 modulo 6, and 4 copies of the odd positive multiples 
of 3; let T be the set containing 4 copies of the positive multiples of 6, one copy of the 
positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that 
are congruent to ±2 modulo 6, 2 more copies of the positive integers that are congruent to 
±2 modulo 12, and 2 copies of the odd positive multiples of 3. Then, for any N > 1, 

D S (N) = 2D T (N -1). 

Conjecture 3.50. Condition (i) of Theorem 2.1 holds for N = 1, C = 12, m = 0, and 

(A h . . . , A 12 ) = (0, 0, 1, 2, 3, 3, 4, 4, 4, 5, 6, 6), (B h . . . , B l2 ) = (0, 1, 1, 2, 3, 3, 3, 3, 4, 5, 5, 6). 

Corollary to Conjecture 3.50. Let S be the set containing 4 copies of the positive multiples 
of 6, one copy of the positive integers that are congruent to ±1 modulo 6, one copy of the 
positive integers that are congruent to ±2 modulo 6, 2 more copies of the positive integers 
that are congruent to ±4 modulo 12, and 2 copies of the odd positive multiples of 3; let T 
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be the set containing 2 copies of the positive multiples of 6, 2 copies of the positive integers 
that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to 
±2 modulo 6, and 4 copies of the odd positive multiples of 3. Then, for any N > 1, 

D S (N) = l -D T (N). 

Conjecture 3.51. Condition (i) of Theorem 2.1 holds for Nq = 1, C = 14, m = 1, and 

(A h . . . , A 12 ) = (0, 1, 1, 2, 3, 3, 4, 5, 5, 6, 7, 7), (B h B 12 ) = (0, 0,1,2, 2, 3, 4, 4, 5, 6, 6, 7). 

Corollary to Conjecture 3.51. Let S be the set containing one copy of the even positive 
integers, 2 copies of the odd positive integers, one more copy of the positive multiples of 14, 
and 2 more copies of the odd positive multiples of 7; let T be the set containing 2 copies of 
the even positive integers, one copy of the odd positive integers, 2 more copies of the positive 
multiples of 14, and one more copy of the odd positive multiples of 7. Then, for any N > 1, 

D S (N) = 2D T (N-1). 

Conjecture 3.52. Condition (i) of Theorem 2.1 holds for Nq = 2, C = 16, m = 2, and 

(A h . . . , A 12 ) = (1, 1, 2, 3, 3, 4, 5, 5, 6, 7, 7, 8), (B h B 12 ) = (0, 1,1,2, 3, 3, 4, 5, 5, 6, 7, 7). 

Corollary to Conjecture 3.52. Let S be the set containing 2 copies of the odd positive 
integers, one copy of the even positive integers that are not multiples of 16, and one more 
copy of the positive odd multiples of 8; let T be the set containing 2 copies of the odd positive 
integers, one copy of the even positive integers that are not odd multiples of 8, and one more 
copy of the positive multiples of 16. Then, for any N > 2, 

D S (N) = D T (N-2). 
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